package dptest;

public class t63 {
	public static void main(String[] args) {
		int nums[][] = {{0,0,0},{0,1,0},{0,0,0}};
		int dp [][] = new int [nums.length][nums[0].length];
		dp[0][0] = 1;
		
		for(int i = 0; i<nums.length;i++) {
			for(int j = 0 ; j<nums[0].length ; j++) {
				if(nums[i][j] == 1) {
					dp[i][j] = 0;
					continue;
				}
				if(i > 0) {
					dp[i][j] += dp[i-1][j];
				}
				if(j>0) {
					dp[i][j] +=dp[i][j-1];
				}
			}
		}
		//return dp[nums.length-1][nums[0].length-1];
		System.out.println(dp[nums.length-1][nums[0].length-1]);
	}
}
